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20  Abstract  » 

a.  ^^plic^ility  of  the  Bernoulli- L'Hospital  rule  was  investigated,  if 
the  usual  assuiPtions  fail  on  a zero  set.> 


b.  ^The  probably  most  general  extension  of  integrals  of  Cauchy- Frullani 
type  was  developed,  i4iich  contains,  beyond  all  special  cases  as  yet  known, 
a great  nunter  of  further  types  of  integrals.  , 


c.  '^The  classical  theorem  on  irreducibility  of  the  resultant  of  two 
general  polynomials  is  extended  to  the  case  vdiere  one  of  these  polynomials 
contains  only  one  free  parameter.  . 

d.  An  investigation  was  made  of  the  properties  of  the  Kronecker  extensions 
of  polynomial  ide««l^^ 

e!^  In  discussions  of  the  de  Moivre  - Laplace  formula  in  the  calculus  of 


probabilities , \ 


the  coinrect  tenn*  jui- 


i^  is  false  and 

i5  frotiaif 


f.  ^ Distributic^  of  irrational  nurbers  in  a linear  interval  are 
investigated.'*' ■“'The  results  -ajpe^extended  to  vigors  with  irrational 
coefficients^ in  an  m- dimensional  interval  in 
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Abstract 

I,  Applicability  of  the  bernoulli-L' hospital  rule  was  investigated,  if 
the  usual  assumptions  fail  on  a zero  set. 

II.  The  probably  most  general  extenrsion  of  integrals  of  Cauchy-Frullani 
type  was  developpcd,  which  contains,  beyond  all  special  cases  as  yet 
known,  a great  nuribor  of  further  types  of  integrals. 

III.  The  classical  theorei.  on  irreducibility  of  the  resultant  of  two  gene- 
ral polynomials  is  extended  to  the  case  where  one  of  these  polynomials 
contains  only  one  free  parameter. 

IV,  V/hile  a polynomial  ideal,  P,  with  a basis  (vBl,...,n)  is  defined 
as  the  set  of  all  polynomials  of  the  form 

polynomials, 

__ 

the  Kronccker  extension  of  the  ideal  P,  P,  is  defined  as  the  set  of  all 
polynomials  satisfying  an  equation  of  the  type 

it'"  + Z = 0 

where  each  is  u polynomial  from  P^.  The  investigation  was  concer- 
ned with  the  properties  of  the  KronecKer  extensions  of  polynamial 
iueals,  defined  in  this  way. 


polynomial  Ideal  under  consideration.  This  invariance  can 
be  partly  saved  introducing  algebraically  closed  Ideals 
as  discussed  in  the  tecnlcal  report  BO  46. 


( 


VI»  In  different  discussions  of  the  de  Moivre  - Laplace 

formula  in  the  calculus  of  probabilities,  from  Laplace, 

1812,  to  Feller,  1950,  an  error  term  was  used  of  the 
form  and  it  was  asserted,  that  can 

be  taken  as  1 . We  prove  that  this  is  false  in  the 
sense,  that  such  a form  of  the  remainder  is  possible, 
but  the  instead  of  being  = 1,  are,  with  n -♦  oo  , 
everywhere  dense  between  -1  and  1. 

VII,  The  investigation  is  concerned  with  the  problem  whether 
the  expressions  d^  used  In  the  abstract  VI  are  uniform- 
ly distributed  in  (-1,  1).  We  prove  that  this  is  not  the 
case  and  obtain  explicit  expressions  for  the  density  of 

and  some  more  general  sequences. 

VIII,  If  J is  a linear  interval  mod  1 of  the  length  |J|  ,o< 
a real  irrational  and  H(v«i)  , v = 1,2,,.,  are  the  resi- 
duals mod  1 of  the  products  Vat,  then  ii(n,J),  the  number 
of  the  R(V«*)  from  J withv^n,  satisfies  the  relation 

(1)  N(n,J)  = njJl  + E(n)  , E(n)  = o(n)  (n-4oo). 

The  article  investigates  the  improved  estimates  of  E(n) 
for  specials  , in  particular  in  connection  with  T(n) 
defined  by 

(2)  T(n):=  Min|z,ec  + ( |z^Un,  ) . 

”he  central  result  is  a functional  inequality  implying  the 
fuoctions  K(n)  and  T(n). 

IX,  The  aim  of  the  investigation  is  to  generalize  the  results 

mentionned  in  Abstract  VIII  to  the  case  of  k"”,  m>lj  where 
the  irrational  et  is  replaced  by  a vector  ot  : = (o(^  ,..,,a(^) 
satisfying  the  corresponding  independency  condition.  i 

i 

1 

i 


>» 


lying  mod  1 in  J with  1 ^ V^n.  The  Krror  function  H(n) 
is  again  defined  by 

(1)  E(n):=  N(n,J)  - n|Jl  = o(n) 

On  the  other  hand,  the  functions  ana  A**(x) 

are  defined  similarly  as  in  3*^1  50,  vhile  the  corresponding 
functional  inequality  has  to  be  written  as 

(2)  a'^Cx)  4 w.a'' (T)  lix/vf(-r^),  CA>1  , .i>0  , 

o»  ^ 


for  a convenient  constant  different  solutions  of  the 

functional  inequality  (2)  are  discussed  and  corresponaing 
estimates  of  E(n)  obtainea. 


I.  Bernoulli-I.'honi.ital  rule 


In  the  usual  formulations ' of  the  £;eneral  Bernoulli-I/'Hosoital  rule- 
one  of  the  four  limiting  processes 

(1)  X t oo  ^ X t 

is  considered.  The  functions  f(x),  g(x)  are  assumed  to  have  derivatives, 
where  e’  is  either  always  > 0 or  always  < 0,  while  1^1 , Then  the  as- 
sertion is  (see  the  appended  BITi  U3) 

(2)  ^ f'/g’  £ ^ f/G  t rHu  f'/c'  • 

It  is  shown  on  a counter  examiple  that  this  formulation  is  no  lon- 
Cer  true,  if  the  existence  of  f and  k'  fails  for  a zero  sct,n.  , while  such 
an  exceptional  set  often  occurs  if  for  instance  f and  g:  are  Lebesgue  Inte- 
grals. 

It  can  then  be  shown  that,  if  both  f and  g are  absolutely  con- 

tinuous, but  f and  g'  only  exist  with  the  exception  of  a zero  set,n,  - 
and  again  g'  has  a fixed  sign  (save  on  Xi. ) and  - then  (2)  again 

holds  if  Xi-  is  disregarded  in  the  extreme  terns  of  (2). 

Ac  a natter  of  fact,  v.'e  obtain  still  a partial  result  if  we  allow 

g to  be  discontinuous.  Then  ve  have  at  least 

« 

(3)  ym  Min(0,fVg')  ^ lis  f/n  * li-m  ;!ax(0,f Vg* ) • 

A particularly  useful  rule  is  obtained  in  the  following  result  ; 
Assume  that  for  one  of  the  liniting  processes  (1),  save  on  a sct,Xi.|0^ 
of  Measure  0 in  the  range  of  x,  f'(x)  and  g'(:d  exist,  g'(x)  is  either  al- 
ways > 0 or  always  <0  and  g(x)  tends  r.onotonically  to  •I’oo  or  -co  . Assu- 
me further  that  we  have  for  a finite  constant  c<  , 

(1.)  ’ f'(x)/g’(x)  >c<,,  Mixoo 

and  that  f(x)-o<g(x)  is  absolutely  continuous.  Then  the  relation  holds: 

(5)  f(x)/G(x) — . 

All  detcils  ore  contained  in  BMN  U3  Aiatributeu  previously.  The  paper 
appeandin  the  Aaeriean  Mathematical  Monthly  , 1976, pp.  239-2^2. 
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II.  C.'iuchy-rrulloTii  integrals 


The  G.-uchy-?rulle.rii  for.-.ula  ic 

•o 

(1)  yc-f^ai)-  ‘^-/b  (a.Ab>0). 

0 

'"his  l.oldc  if  f is  L irjle^ruble  and  the  two  expressions  on  the  ric2;t,  defi- 
ned by 

iP.)  j ^Cl) 

ito*  tJ^O 

exist. 


It  is  natural  to  asl;  vliother  f{o®)  and  f(0)  can  be  replaced,  if  t’.iese 
Ijr.its  do  not  exist,  bp  convenient  ;r.o::.n  values,  j'(f)  and  r;(f).  Indeed,  it 

can  be  sho-’n,  that  if  both  Units 

X ^ 

(?’°)  J-  •M(f)-  A j^U)di/l^ 

xfoo  yl  X 

exist,  then  the  fornulu 


(3)  JCfiat)- f(l>k)3o<i/t  = C ^ oyb 

0 

holds,  end  vice  versa^if  the  intOiPral  in  (3)  converges  at  least  for  a set  of 
positive  r.easure  of  the  ii^oticnt* a/b,  then  the  expressions  exist  and 

(3)  holds  for  all  positive  n and  b.  (Gee  the  chapters  I - III  and  V of  3!i:  U!;.) 

As  a ratter  of  fact,  necessar;.’  and  sufficient  conditions  of  thin  kind 
i-cre  indicated  in  lv*iO  by  d.S.IC. Jyonp;arj  thr.  conditions  corresponding  to 
f(««)  being 

••  ** 

(U)  3 3 W X /t* 

vhere  the  secena  iL’.it  corresponds  in  (l)  to  Jyenpar's  conditions  cor- 

rospon^iriv,  to  r(0  ) me  sL.ilar, 

rievever,  Jyoni;ar'3  proof  van  incorrect.  A sLr.n<lcr  proof  vac  given 
I5U2  by  Agnow,  but  tliis  proof  contains  again  a gap,  as  was  pointed  out  1^1*9 
by  A.  Ostrovski  vho  gave  the  conditions  (2°)  and  sketched  a direct  proof 


I 


- 6 - 


or  their  a iuivaler.co  ”ith  J"cr.^--ir'  conditionn.  ‘ihis  i.roof  is  detailed  ii: 
the  chapter  IV  of  3;  ;;;  3<!!,  ”ivc  yezrs  later,  Acne*.'  succeeded  i:;  fil- 

ling ouc  the  b“l'  his  proof. 

The  following;  sections  of  the  paper  centain  t3;e  forrulation  ar.c  the 
proof  of  a very  General  extension  of  (l)  and  (3),  the  T>.rce-r-’unctions-~cr- 
r;ulc.  Its  foraulation  contains,  because  of  its  generality,  several  parameters, 
and  it  is  sufficient  to  refer  to  the  section  U5,  pp,3t.-3T,  of  the 
li;!!  hh.  To  charftcterize  the  fonnala  ve  ^ivc  in  the  follovivt^  a simplified 
version  if  it. 

Assu'.'.e  G(x)  L-inteGrable  in  < 0^  00)  , bounded  in  any  closed  inter- 
val of  the  positive  x-axis  and  such  ^ 'lat  "(G),  r.;(G)  exint.  Ars’j.r.e  the 
opjen  interval  J betveen  a and  b (a^b)  ond  tvo  functions  ^ L-t) 

defined  and  absolutely  continuous  in  J.  Assune  furt3ier  tliat  the  values 
if'tb)  exist  if  defined  as  iL-nits  from  J,  and  f-jrther  that 
'ib)j  exist  and  ^’Cb)  f 0. 

Then  ve  have  the  formula 

(5)  ■ 

All  details  are  contained  in  BtW  Ul»,  distributed  previously  . The  paper 
has  appeared  in  Conmentarii  'tathenatici  lielvetici,  31,  1976, pp. 57-91. 


III.  Irreduciljility  of  the  resultant  and  connoctea  results 


Consider  two  polynomials  f(x)  and  ^(x)  vith  coefficients  respecti- 
vely and  b^  , and  their  resultant  R.  Assune  that  the  b^  are  polynomials 
in  a parameter  J so  that  £:(x)  becomes  a polynomial  c(x,j).  Then,  if  £(x,^) 

is  irreducible,  R as  a polynoi.iiul  in  the  a and  » is  also  irreducible. 

A ^ 

As  corollaries  of  this  result,  etiuations  satisfied  either  by  the 
suns  of  zeros  of  f and  z or  by  the  products  of  these  zeros  are  analyzed 
and  their  irreducibility  is  proved. 

All  details  of  the  proofs  are  contained  In  BMN  1^3%  distributed 
previously.  The  paper  is  in  print  in  Archiv  der  flathematik. 
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Al(i  ebraic  Closure  of  Modules 

v/hile  b.  polyncxial  ideal,  ?,  with  a basis  (v=l,.,.,n)  is  del’ined 
as  the  set  of  all  polynonials  of  the  forr. 

. Ky  polyno;nials, 

>•1 

the  ..ronecher  exteiisicn  of  the  iaeal  P,  P,  is  defined  as  the  set  of  all 
polynomials  s<.tisfyine  an  equation  of  the  type 

T"  • ° 

where  each  K is  a polynomial  from  P^. 

The  technical  report  BMN  461  the  copies  of  which  were  appended 
to  the  periodic  technical  report  of  April  76,  is  concerned  with  the 
properties  of  the  Kronecker  extensions  of  polynomial  ideals  , defined 
in  this  way,  and  the  generalization  of  this  concept  for  the  modules 
over  a ring  • 

The  main  points  of  this  discussion  are 

a)  " Linearization  ••  of  the  algebraic  condition  imposed  on  the 
elements,  IT  , of  P , This  is  done,  introducing  the  concept  of  a 
supporting  sequence  ofTT  over  P in  theorem  1 in  sec.  12  (partly  cue 
to  Prufer),  and  more  generally,  introducing  the  concept  of  a double 
supporting  sequence  in  theorem  1°  in  sec.  15  . 

'He  further  generalize  this  criterion  in  theorem  7 in  sec.  51  , 
though  useful,  but  bearing  no  longer  linear  character  . 

b)  The  proofs  that  "P  is  a module,  theorem  2,  sec.  17,  and  that 
P is  algebraically  closed  , ? = P , in  theorem  4 of  sec.  53* 

c)  An  importante  theorem  of  Macaulay,  asserting  that,  if  A,B,C 
are  modules  and  B finite,  then  from  BC  c AB  EollowsCCA,  is  generalized, 
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P 


\ 
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in  thecren  8,  cec.  6o,  to  moJules  over  a ri.'U'  j to, "ether  v/if"  a cen- 

Kiceieble  simplification  of  the  proof. 

A ^reat  number  of  partial  r<.Gu]'co  a;-'.'  men  < f 1 character 

but  useful  and  partly  even  necessary  in  applications  of  the  theory. 

In  particular,  attention  may  be  dra.wn  to  the  discussion  in  the  sec. 
ol-73,  of  the  application  of  the  valuation  theory  to  rings  and  modu- 
les, which  is  very  technical  but  proved  to  be  important  in  the  appli- 
cations of  the  whole  theory  to  Kronecker's  theory  of  elimination, 

discussed  in  the  next  item  . De  paper  is  being  printed  in  Crelle's 
Journal  der  Mathematik 

V.  On  Kronecker's  elimination  theory 


Kronecker's  set  up  in  his  elimination  theory  starts  with  a 
polynomial  ideal 


(1)  P(fj(x 


» • • • »^k^^ 


(>?=  1j...,n)  in  ^ 


where  a:,  a and  the  n polynomials  f^  with  coefficients  from  a form 
a basis  of  P » To  obtain  the  null  manifold  of  P Kronecker  makes 
first  the  variables  x^^to  undergo  a general  linear  transformation 
such  that  the  highest  powers  of  each  single  variable  Xp...,x^ 
in  any  of  the  f^  has  a non  vanishing  coefficient  from  C . Then  be 
eliminate  first  x^  computing  the  resultant  •.vith  respect  to  x^  : 


W ^ ^ I-. 

(2)  ReSjj  f^  ) 

w.|J 


Here  the  u^  , v^  are  indeterminates  independent  with  respect  to 


I 

t 

I 

! 


On  the  rigth  side  of  (2)  the  are  products  of 


power  of  the  > the  Vj^  products  of  powers  of  the  and  are 
independent  of  the  Uy  , , while  the  products  V.^  are  all 

distinct.  Then  the  module  

(^)  Jj.:=  X2»  • • • »Xj^) ) in  i^(Xp, . . . 

is  the  resultant  module  obtained  from  P by  elimination  of  :.p 

However,  as  defined  starting  from  (2)  is  not  invariant 
with  respect  to  the  choice  of  t-o  basis  elements  fj  of  P . 

The  first  main  result  of  our  discussion  in  case  n:=C  . 
is  that, the  ideal  j"^  is  inaeed  independent  of  the  choice  of  the  basis 
of  P and  as  the  matter  of  fact  only  depends  on  P . 

However,  the  whole  discussion  is  undertaken  on  a larger  front 
in  so  far  as  n need  not  be  = C but  is  assumed  only  a natural  ring. 
This  embraces  also  the  set  up  of  Lasker  in  the  case  ^=■2: . 


Our  second  main  result  can  be  formulates  as  follows.  Let 


(4) 


Q = (6^(x^,»..,Xj^))  ^ 1,...,m) 


be  another  ideal  in  n such  that  Q = P in  a.  Denote  byo(|  the  ideal 

in  il.|x2, • • • »Xj^  the  basis  of  which  is  formed  by  the  coefficients 

of  the  highest  power  of  x^  in  the  n polynomials  f^,and  oc^the 

corresponding  ideal  formed  for  the  g-  . Then,  if  we  denote  with  J 

“ g 
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r 


t 

f 

< 

t 


the  ideal  inn.jx2 » . . . »x^  defined  applying  (2)  and  (3),to  the 
the  relations  hold 

(3)  * 

Hero  , r is  any  integer  >p  and  r'  any  integer  ^ q,  where  p,  q are 

correspondingly  the  maximal  degrees  of  the  f^  and  of  the  g^in  Xj  . 

It  is  of  some  interest  to  obtain  , if  possible,  lower  values 
for  r and  r' .This  is  indeed  possible,  using  the  conc.pt  of  the 

height  of  a polynomial  ideal  with  respect  to  a Dedekind  moaule  as 

developped  In  the  last  part  of  the  technical  report  BKN  4b.  However  , 

this  part  of  the  discussion  requires  a not  inconsiderable  display 

of  technical  argumentations. 

The  technical  report  BMI  47  hae  been  distributed  previously.  The  paper 
is  being  printed  in  Crelle's  Journal  der  "athematik. 

VI.  On  tKe  rciiiainder  term  of  the  de  Moivre-Laplace  formula 

The  de  Moivre-Laplace  formula  in  the  probability  calculus  is 
concerned  with  the  case  of  the  n times  repeted  trials  with  constant 
probability  p,  if  n-eoo  . 

de  Moivre  , Miscellania  analytica  (2nd  supplement),  1735* 

P.  Laplace  , Oeuvres,  Vol.  VII,  1312,  pp  281,  284. 


1 

\ 
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Introduce  , :or  a p,  o < p < 1^  and  intc'trer  \>  with  o<\/<n, 
the  notations  ; 

Pv  • = ( C ) 1 “P) ” » V.'  : = \(  P.p{  1 -p)n  ’ f 

^0  ■“  t W ;=|| 

Then,  for  a positive  o^jtho  forrr.ula  in  question  in  the  form 
in  which  it  was  given  by  Laplace  can  be  written  as 


t 

f 

t 


LC-nr^)  :=  ^ p^  ( I \)-h«l  4 '7W')  , 

while  usualy  the  corresponding  formula  can  be  written  as 

?'.(^ ) = 51  “Px,  ( I - hpU  ) ) 


H( 


T)  *7^  f e’’*  ■*-0(^)  ,d-n 


The  technical  report  BMN  48  contains  the  proof  that  both 

formulas  are  false  as  to  the  valuctof  d*  , d , and  that  even  . if  n-»<D  , 

n n ’ r 

both  d'  , d^  are  everywhere  dense  between  -1  and  1 . 
n n 

Both  d^  anu  d^  can  be  expressed  explicitly  using  the  function 
R(x)  :s  X - 1^x3  • Such  a representation  was  already  given  for  d^  by 

4» 

Uspensky  , 1937>  who  however  expressed  himself  very  cautiously  as 
to  the  assertion  of  Laplace* 

The  proof  , that  d^  and  d^  are  everywhere  dense  in  (-1,1) 
requires  argumentation  belonging  to  the  theory  of  Diophantine 
approximations.  The  proofs  are  found  in  the  technical  report  BMN  48 
distributed  previously. 


J.  Uspensky 


Introduction  to  mathematical  probability, 
New  York,  1937.  
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VII,  Distribution  ^^unction  of  certain  sequences  nod  1. 

'..'bile  the  seriuenee 

:«  R('<y  2p(l-p)v'  + pv  ) + ^(^V^P(I-P)'^' - PV  ) 
is,  as  proved  under  VI,ever:Afhere  dense  in  (-1,  l),  the  present 
article  discusses  the  problen  whether  it  is  uniTormly  distributed. 

We  prove  that  this  is  not  the  case.  The  discussion  is  carried  out 
for  the  general  sequence 

n(al(v  ) + R(al^  - VX  ) (V=»  1,P,...) 

and  even  more  generally  the  3e<iuence 

(1)  dv  :=  H(«.v  + VX)  + R(kv  - vX)  (V=  1,2,...). 

The  sequence  W'V  in  (l)  is  assumed  to  satisfy  certain  rather  special 
conditions  which  are  for  instance  satisfied  for  o<v  = , 0<ot  <1. 

We  prove  that,  for  any  irrational  X the  density  of  (1)  is  x 
in  any  point  x with  0<.  x <1,  and  1-x  in  any  point  x with  1<  x <2. 

In  the  case  of  a rational  X (l)  is  uniformly  distributed  if  and 
only  if  2 A is  integer.  V/e  prove  that  the  distribution  function  SLlways 
exists  for  rational  X,  too,  and  obtain  this  function  in  a neighborhood 
of  1. 

The  proofs  require  a rather  intricate  discussion  of  same  integrals 
in  connection  with  diophantine  approximations  . Tie  complete  paper  , 
as  the  technical  reiKjrt  3MIi  Uj,  containing  all  details  of  the  proofs, 
has  already  been  distributed. The  paper  is  accepted  for  publication 
in  Acta  Arithnetica. 

VIII.  Rational  approximations  to  an  irrational  number. 

In  the  following  J means  an  interval  mod  1 of  the  length  Ul  , 
while  n(voi)  , 1,2,...  signify  the  residual  nod  1 of  the  product 

VoL  t for  a fixed  real  irrational  c<  . If,  for  an  n >1  , Il(n,b() 
ia  the  nunber  of  the  n(Vo()  fron  J with  n,  then 
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(1)  li(n):*  II(n,J)  - nUl  = o(n)  (n  -♦oo), 
by  a result  due  to  Bohl-3iorpitjski-'.'eyl. 

?he  aii.i  of  the  invest  i(', at  ion  is  to  rnprove  (l)  under  special 
assumptions  for  . In  this  connection  w.  will  be  characterized  by  the 
function  T{n)  defined  by 

(2)  ^(n);®  ''in  1 z^c>t  ( j ). 

V/e  establish  u functional  ine  luality  depcnJinc  in  a certain 
way  on  i;(n)  and  7(n).  To  the  purpose  we  use  an  arbitrarj'  strictly 
decreasinf  and  continuous  fiUiction  'i'(n)  such  that 

(3)  n <M<n)iT(n)  , Y(n)Vo 

and  the  inverse  of  T » -f  , so  that 

(U)  X =^(0  , c-  = 'f(r)  . 

On  the  other  hand  we  introduce  a majorant  of  L(n)  by 

(5)  A*(x)  = oupji(n)  (l4>nix  ; J arbitrary  ) . 

Then  the  functional  inequality  in  question  is 

(6)  A»(x)  4 A*(  "C  ) + i»x/f  (>^)  (x>l,  r»2)  . 

In  particular,  frai  (6)  can  be  easily  obtained  , for  an  ot  with 
bounded  partial  denominators  in  the  continued  fraction, 

(7)  i)(n)  = O(len)  , 
and,  for  algebraic  ot  , 

(8)  E(n)  a O(n^), 

for  a convenient  number  r with  0 < r <.  1 . 

The  detailed  proofs  are  contained  in  the  appended  report  50  • 


IX.  The  Error  tern  in  nultidimensional 
diophantine  approxLmat ion. 


In  generalization  of  the  situation  dealt  with  in  VIII  consider  ; 

^ the  space  (m>l)  and  an  m-dLmensional  vector  ot  :*  (o(^  ,...,o4„,  ) j 

satisfying  the  condition  that  always  >...-«'Zoc  ♦z  i*  0 j 

1 1 m iw  o j 

i for  integer  z^  with  '^jz^j  > 0 . * 

Under  the  symbol  we  understand  the  vector 

I (l)  R(Vo<.p  ■ ,...,Vo^  nod  1 j 


\ 


- Ih  - 


while  J has  the  neaninc  ^ r.-flinensional  interval  n-.od  1,  the 
volume  of  which  is  denoted  by  |J|  . ?he  expression  jJ(n,J)  signifies 
the  niunher  of  from  J with  1 ^ 4 n . 

Then  the  I^rror  terr.  of  uniform  distribution  of  the  *^(voc^)  in 
J is  given  by 

(2)  i;(n)  :*  I<’(n,J)  - njJl  = o(n)  (n— ►oo), 

uniformly  for  all  J. 

Ve  are  concerned  with  the  nroblegi  to  improve  the  estiaate  (2)  under 
special  assumptions  about  the  . To  this  purpose  we  introduce  the 
nom  lz\^of  the  integer  vector  z » by 

Izl^  ;=  ;!ax  Iz^l 

and  denote  generally  for  all  real  namber  ^ by  |a(  the  distance  of  ^ 
froQ  the  nearest  integer. 

The  vector  o<  is  to  be  characterized  by  a strictly  diminishing 
function  n such  that 

(3)  't'(cr)^”in  (1  i IzU  ^ C , cr>i). 

Denote  the  inverse  of  c a ^'(0")  by  C"  » 'f ( T ) and  put 

A»(x)  :=  3up  i(n)  (lin^x,  J arbitrary). 

If  we  finally  put 

2^‘*V{(m+l)!)^ 

the  central  result  of  the  paper  is  the  inequality 
(U)  A»(x)4o<A(r)  ♦fix/f(Tj~)  ,oc>l,  (3  >0  . 

1 The  relation  (U)  is  independent  of  the  dimension  m.  The  most 

I . interesting  case  is  obtained  under  the  assuraption 

(5)  ^ ^ t 0 < ? < 1 

We  obtain  then 

(b)  A»(x)  ■ 0(x/f  (■“))  (x  t oo  ) . 


i 
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The  essential  problem  in  applyinf, 

((x)  for  which  the  inverse  function,  Y , 
or  well  approximated. 

In  the  special  case  l(x)  = const, 
correspondinjj  to  (5)  is 

(7)  x’'^*  Y(x)  » c^>  0 
and  here  we  obtain 

(8)  A»(x)  = 0(x^“ ^ ) . 

Such  relations  hold  always  if  ure  al.^ebruic  numbers. 

If  the  estimate  obtained  for  t(x)  = const,  is  too  rouch  we 
obtain  finer  estimates  introducinc  a function  k(x)  strictly  monoto- 
nically  poinc  to  cc  with  x and  satisfyinp  the  condition 

(9)  xk'(x)  = o(k(x)/lp  k(x))  (x-»a3  ). 

Tlien,takinp  r = > 1 and  subjecting  Y(x)  to  the  condition 

(10)  yjcx)\((cx)^)  V(x)  > 1 (x>x^) 

for  a convenient  constant  c > 0,  we  obtain 

(11)  A(x)  = 0(x^"^  k(x)*  ) 

The  technical  report  BMJ  51  appended  to  this  report  contains 
the  detailed  proofs  of  the  results  indicated  above  as  well  as  a 
discussion  of  some  solutions  of  the  inequality  (I4)  which  present 
a ceirtain  interest  although  they  cannot  be  applied  to  the  problem 
on  diophantine  approximations  which  is  the  main  subject  of  the  paper. 


(C)  is  then  to  find  special 
of  f can  be  simply  expressed 

= c > 0 the  condition 


Aggendices; 


Bi-c;  50 


( 


arni  51 


On  rational  approximutionn  to  an  irrational  number 

On  the  Error  tern  in  multidimensional 
diophantine  approximation. 
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Errata  BM1»  50 


P*  1 p 5*l*f*^* 

p*i  f io»x*r»b« 


t 3*X*f«a* 
9 b*X*faa* 

> 6*Xttf«fla 

, 3.1. f.b. 

, 9.x. f.b. 


p.11  f ^sX.f.a. 

p.12  f 5.x. f.b* 


replace  "by”  with  ’’generally  by" 

replace^Chebyshev"  with  "Tchebyshev" 

add  to  footnote  1 : My  attention  was  kindly 
drawn  to  Khintchine's  paper  by  professor 
Cassels. 

replace  in  formula  (1.9)»  "jj^)  " *lth  " " 

replace  in  formula  ( 1 .12)"C‘%2  " with'‘cr>— ^ — " 

replace  "are  lying"  with  "lie" 

add : , by  (2.1), 

replace  "(2,11)"  with  "(3.1)" 

replace  "and"  with  "for  a certain  r^  and" 

replace  " in  sec.1  ...  expressions"  with 
"expressions  defined  in  sec.l  and  sec, 4" 

replace  "and  since"  v/ith ".Since” 

replace  "end"  with  "upper  end" 


irrational  nuTiber. 


S 1,  Introduction  . 

1,  Denote  by  R(a)  , 0$  R(a) < 1,  the  fractional  part  of a. 

Further,  for  a real  irrational  c><.  , denote  by  N(n,J)  the  number  of 

the  elements  of  the  sequence  R(Vot  ) (\?=  l,...,n)  lying  in  a subintervall, 
J,  of  <0,l)  modulo  1 . Ot  remains  fixed  throughout  . 

In  the  case  of  a real  irrational  number, OC,  the  two  following 
results  are  classical. 

a)  The  sequence  R(\to()  ,n?=  is  everywhere  dense  in 

the  half  open  intervall  <0,1)  (Chebyshev)  . 

b)  The  sequence  R(VoC),V=  1,2,.,,  is  uniformly  distributed 
in  <0,^1)  (Bohi  [l3  , Sierpinski  (gj  ^ Weyl  ).This  signifies  that 

for  any  subintervall,  J,  ol  <0,1 ),  the  relation  holds: 

(1.1)  N(n?,J)  o(\?)  (\7-K0), 

denoting  by  |J|  the  length  of  J. 

2.  As  to  the  result  a)  the  question  arises  how  far  we  must  go 
in  the  sequence  of  the  R(vot)  in  order  to  obtain  an  approximation  to  j 
with  an  error  « S for  any  J from  <0,1 ).  More  precisely,  we  seek  to 


define  a function  |(6 ) * tending  monotonically  to  oo  with £4 0 such  that 


for  any  % from  <0,1)  there  exist  two  integers  x>0  and  y,  such  that 


(1.2)  lxo<  - y - jUe  » U ^(£)  . 

3.  In  connection  with  this  problem  we  have  the  mention 
an  important  and  extremely  general  theorem  by  Khintchin  which, if 
specialized  to  our  problem, gives  a solution  of  a similar  problem 
in  which  the  condition  Oix  is  replaced  by  the  condition 

(1.5)  lx\  $ . 

The  function  1q(£)  is  expressed  in  terms  of  the  function  T(a) 
defined  by 

(1.4)  T(d')  = Kinjz^c*.  + z^\  , 

and  an  arbitrarily  chosen  continuous  and  strictly  monotonically 
decreasing  function  Y(a')  satisfying  the  relation 

(1.5)  0 < t(cr)4  T(cr)  . 


We  obtain  then 


(1.6) 


1 

l6'f(l/l6£  ) 


and  this  expression  is  "the  best"  save  for  the  values  of  constants. 

In  this  note  we  obtain,  by  a very  elementary  discussion,  for 
][(e)  the  expression 


1)  Khintchin  Q3  , slso  Caasela  [ji^  pp.  97  - 99* 


This  expression  is  derived  in  sec* 10.  It  is  obviously  "the  best"  save 
for  the  values  of  constants* 


U,  As  to  the  problem  b)  our  solution  of  this  problem 
depends  on  the  function  'Kcr)  introduced  in  (1,5).  Denote  the  inverse 
function  of  u = by 

(1.3)  fee)  =(r  , ( r ^ v(i))  , f(  4'(c-))  =(r  (c-m)  . 

This  is  allowed  as  *^(0")  is  continuous  and  strictly  monotonically  decreasing. 
Put  further 

(1.9)  U'X)i=^^^  (X>/S'(i)) 

and  for  any  partial  intervall  J of  <0,1 ) * 


' (l.ll*) 


u(x)  ( 3'u(3X) 


, F>3'>1  (x>x^>0  ), 


W 


In  this  case  we  obtain 


(1,15)  A*(x)  = 0(xU(x))  (x  -*•00), 

The  condition  (l.lU)  can  be  used  immediately  for  instaace  for 


h 


(1.16)  I c >0  , { > /|  . ») 

• 

6. The  method  used  in  our  discussion  of  the  problem  b) 
can  be  considered  as  a further  developpment  o|  a method  used  by  E.Hecke  , 

Hecke  w pp.331  - 335,  Hecke  made  in  particulotr  essentially  use  of  the 
expression 

n 

(1.17)  S(n,  p :*^R(5+\tet)  , 

Vs>l 

however,  only  in  the  special  case  ^ » 0,  (I  had  occasioujduring  writing 
down  of  the  above  quoted  paperj to  add  some  remarks  which  were  then  incorporated, 
with  due  credit,  in  Hecke's  paper,  l,c,  pp,332  , 335») 

However,  Hecke  did  only  arrive  at  partial  results  . For  instance 
in  the  case  of  bounded  partial  quotients  he  says  that  he  could  only  obtain 
the  estimate  0{e  21gx'  ^ 12, stead  of  O(lgx), 

It  may  be  finally  mentionned  that  an  inequality  similar  to  and  a 
little  weaker  then  (1,12)  can  be  deduced  by  another  method  ( cf,0strowski  bfl 
for  an  essentially  more  general  case  for  the  n dimensional  approximations. 
See  our  forthcoming  communication:  On  n dimensional  approxi-mations. 

The  corresponding  result  was  first  proved  in  Ostrowski  0^  ; 

. see  also  Hecke  0^  • 


Derivation  of  (l»7) 


§ 2. 


7t  Observe  that  in  (!••*) ^ 

(2.1)  Y((r)  ^'f(cr)  4 ^ , 

by  an  inequality  coi^g  back  to  Dirichlet  (see  Cassels ^Ijtheoren  1,  p.l  ), 
Applying  the  nonotonically  decreasing  function  f it  follows  fT  > ’fi^)  ; 


(2.2) 


i < -1— 


=t  U (C-)  (cr> ). 


0,  Choose  now  an  arbitrary  J fror.  <,0,l).  7ron  (l.U)  it  follows 
that  for  a certain  positive  integer  q * O' , 

T(cr)  = (qet  - rl  ; , 


with  (q,p)  =*  1 and  therefore 


(2.3)  P ■ q«  i T(^) 

Consider  now  the  congruence 
(2,U)  xp  B [qs]  • - R(q5  ) (nod  q)  , 

which  has  as  a solution  a positive  integer  x between  1 and  q.  Eleminating 
in  (2,U)  p (2,3)»  we  obtain 

q(xot  - y ) S ♦ xT(c-)  - D(q  3 ) ( nod  q) 

and  dividing  both  sides  by  q, 

* q q 


(nod  1) 


c, 


It  follows  that,  for  a convenient  integer  p^, 
xx  > f «e»T(ff)  + 'I 
where  19*1  and  0 are  lying  between  0 and  1, 

(2.5)  -T(®^4xot  - . 

9.  In  order  to  obtain  an  upper  estimate  of  Vq  observe  that 
by  definition  of  T(cr),  T(q)  «*  TCc)  and  therefore 

Y(q)<T(tr)4^ 

Applying  to  the  extreme  terms  of  this  inequeility  the  function  f 
it  follows  q ) ) 

(2.6)  Vq^— V"  “ 

f(— ) * 

Using  (2.1)  we  obtain 

(2.7)  . 

10.  Pron  (2.2)  and  (2.7)  it  follows 

(2.8)  - I U«r)<xo»- J-  p^4  I u(<r) 

and  further 


(2,9)  |xe»-t-  p 14  I U(<r) 


We  see  that  in  order  to  obtain  an  approximation  of  f with 


a error  ^ C , we  must  make 

3 u(o-)<C  . 2 ^ ^ f(  ^ 

■ tT)  1 

2 Y(f) 

Thence  | (<)  as  defined  by  (1,7)  indeed  gives  a bound  for  x 
solvi-iff  the  problem  a)  , 

5 3.  A lemma  . 

i 

11.  Wc  prove  now  the 

Ijcm^ . Assume  oc  a real  irrational.t^  aIi?^  positive  and  a 
positive  integer  11,  As  same  that  for  any  ^ from  0 4 f ^ 1 there  exists 
a positive  integer  x * il  and  a convenient  integer  y such  that 

(3.1)  ~ y i ^ . 

0rder_all^_re3idue£  n(xo^)  ( Kx^ir)  inajnonotoni£al^ 
increasinr  order  between  O' and  1 and^jienote^hOT_^ 

Tg  < •••  <*■>«  • 

2l2S-iIl2.^S26£StfiLj^i,.iS£££2[£ii2-iifeSS2i£SS.^2J2-£S2S2£HSi2t 

ry  as  well  as  the  length  of  the  intervalla  from  to  1 ♦ ■: 

«£t.  ^ 4 o>^  . 


c 


Ty,  - cJj^>  f>ry,¥ 

Applying  (2 til)  to  this  f ve  obtain  a contradiction  . 

13 1 Assuf.c  on  the  other  hand  that  the  sun  of  the  lengths  of  the 
two  extrene  intervalls  <0,  r^)  and  ^r^,  l)  is  > , 

^ > co^ ♦■<*>,  , rjy  + < 1 + r^  - 

Then  there  exists  a f such  that 

ry  + u^,  < ? < 1 + r^  - Oj  , < S - t < 1 + J-1  • 

Apply  now  (3tl)  to  this  Jj  we  obtain 

where  xAy  are  integers  and  lix<N  • Thence  xm.  - y lies  in  the  open 
intervall  (0,2). 

If  now  x«(  - y < 1 then  it  must  be  one  of  the  residues  and 
r.  > r is  impossible.  And  if  xte  - y lies  in  the  open  intervall  (1,2) 
then  it  must  he  ■ 1 ■*'  r^  and  it  follows 

1 ♦ r„  < 1 ♦ , r„  < , 


which  is  again  impossible.  Our  lemma  is  proved; 


Q 


§ *>,  The  suns  0{n,  |)  , 


lU,  Assune  fixed  real  irrational  and  ^ real.  Put  as  in  (1,17): 

{U,l)  S(n,lE)  ;-yH(  C-*-  Val  ) ■ . 

Obviously 

(U,2)  S(n,  ^ ) ■ S(n,  ^ ® • 

Assume  ^ from  the  half  open  intervall  <0,l)  and  put  for  an  integer  yf  l 
(U,3)  :«  F(]5+  Va/  + ? ) - ^(  • 

Then 

(U,U)  + t)  - S(r»  ,5  ) • 

Vt4 

(U,5)  MX  + y)  - (1^  + W (mod  1) 

Consider  the  intervall 

(U,6)  J <1  -5-  y,  1 -)f)  , 

where  for  ^ y^l  J is  to  be  understood  mod  1,  that  is  to  say, 
consists  of  the  two  half  open  intervalls 

<2  - '5  - y.  1 ) and  <0  , 1 - 5 ) 

3)  This  expression  was  already  considered  by  Sierpinski  .m  1 • vho, 
however, only  investigated  asymptotic  properties  of  S(n,y  ) and  did 
not  use  the  expression  (^,9),  oee  also  Ostrovski  (Kl  . 


1 say  nov  that 


i 

i 


I 

t 

I 

i 

\ 


i 

i 


(U.7) 


"f-  1 (R(vat)iJ) 

. 

? (r(>;o<)4J) 


Indeed,  if  R(  ) « J then  R(  ^ + v>ei  ) £ J'  :■  O “ f »l) 
and  R(|^  + f ) C <0,  j)  ,R(^  + ve<  + ^)<^,  But  then  D,,  is  a fortiori 
< J and  nust  have  the  value  f - 1« 

On  the  other  hand,  if  n(  Vo*  ) ^ J then  R(^+  Vd  ) 4^'  -?»!•) 

and  R(|^  + Vd  + J )^<0,  f ) . But  then  R(  {+  Vd  + f )>f  and  D„  - 1, 

°v  - f • 

Applying  the  in  sec,l  and  sec.U  defined  expressions  N(a,J)  , 
A(n,J)  to  the  intervall  (U,6)  it  follows  froo  (U,5),  (U,6)  and  (U,7)  : 


(>*.8)  S{n,5  + J)  - 3(n,5)  - nf-  N(n,J)  - A(n,J)  . 


l6.  Observe  that  for  any  couple  of  natural  integers  m,n  ; 


(*».9) 

Indeed, 


3(n  ♦ jn,  5 ) - S(n,  X)  - s{m,  X)  - S(n,f+  R(Tao*))  - S(n,|) 


•S(n  ♦ ra*  If  ) - 5)  ♦ var ) - ^R(  \*  \»d  ) 

v»* 

IT) 

^n{^+Vd)  ■^R((5+m8il)  ♦Vst) 

i**Nt44 


y»  4 


3(n,^+  msi)  ■ 3(n,|J+  R(m«()), 


Define  generally  for  any  natural  ^ : 


p (U.io)  :-  < 1 - 5 , 1 -IE ) ( ) . 

Then  if  ve  replace  in  (U,8)j  with  H(dm)  the  right  side  expression 
in  (U,9)  becomes  A(n,J^)  and  since  the  left  side  expression  in  (1*,9) 
is  synnetric  in  n and  n we  obtain 

(U.ll)  A(n,J  ) = A(ra,J  ) 

ni  n 

By  definition  (1,11)  we  have 
|A(n,J)|  4 An)  , 

Using  (U,ll)  it  follows 

(U.12)  lA(n,J^  )|  - |a(v  ,J^)14A»(V) 

§ 5,  Deduction  of  (1,12)  , 

17.  Let  C>2,  O?-!  ■tC®  and  consider  the  residues  R(Voa) 

(V*  !••••»  (To)  raonotonically  ordered: 

(5.1)  0<rj^  < ,,,  < ijl^<l  . 

i Let  0 < { <1  and  assume  first  that 

I 

I 

* / » 

(5.2) 


1 


Then,  using  (2t8)  and  the  lemma  of  5 3,  we  see  that 
P r^^.l  - r^4  2U((r)  (V-  1 (T.  - D 

and  it  follows  that  J lies  in  one  of  the  intervalls 

■ !»•••#  C,-  1)»  that  is  that  there  exist  two  R(Vo<),X^,\^  , 
such  that 

Ty  - R(x^a<)*J^X2  " ^+1  ■ • 

(5.3) 

1<  A cr  . 4 i 20(0*) 

l8.  Take  an  arbitrary  but  fixed  0 1,  and  consider  the  ■ 

intervalls,  peurtly  in  notation  (U,10); 

(5.M 

J =-<l  -l-t.  1 -?) . 

all  three  with  a common  end  point  1 and  of  the  respective  lengths 
\ » \ » f • 0^vi®'i8ly 

(5.5)  C Jc 

r and  therefore  for  any  ns II  : 

N(n,^^)gS(n,J)  ^U(n.Jv  ),  nj  - 5l(n,JJ^^  ) - !l(n,J)  < nf  - N(n,^  ) . 

I ^ ^ 


1 


1 


Using  (1«10)  this  can  be  written  as 


(5»6)  A(n,.^^)  - n(V  J )<  A(n,J)4  A(n,Jj^^)  ♦ n(  J . 

Applying  {h,12)  and  using  (5t3)  it  follows  from  this  inequality  that 

(5.7)  -(A«((r)  + 2nU((y))4A(n,J)<A»(^)  + 2nU(0‘)  , 

(5.8)  |A(n,J)U  A»(«r)  + 2nU(C-) 

19,  The  relation  (5.8)  has  been  deduced  under  the  assumption 
(5,2)  and  we  have  now  to  consider  the  two  remaining  intervalls  for  J , 
,1)  and^,r^).  Assume  that 

(5.9)  %-.<  t < M 

then  we  can  still  put  and  it  follows  C J.  Using  this 

as  in  the  case  (5.2),  we  obtain 

(5.10)  A(n,J)4  A»(S^  + 2nU(r)  . 

As  to  the  lower_bound  for  A(n,J),  we  obtain 
A(n,J)>  n J - 1I(J)  > n(  J - 1)  , 
since  obviously  Il(n,J)^  n.  It  follows,  as  by  lemma  of  § 3 

1 - f < 1 - 2U«n  ! 


-2nU(<r)<  A(n,J)4A»«r)  + 2nU(C’) 


and  (5*8)  follows  immediately  • 

20,  Finally, in  the  case 

(5.11)  0<J<r^ 

ve  can  still  take  r , J e and  proceeding  again,  as 
in  sec.  18  it  follows 

(5.12)  A{n,J)>  -(A«((r)  + 2nU{ar))  . 

As  to  the  ugoer^^ound  of  A(n,J)  ve  have  obviously 

A(n,J)  ■ nj  - Ii(n,J)4  n j . nr^4  2nU(G‘)4  k*{^)  ♦ 2nU(cr)  . 

(5.8)  is  now  proved  for  all  f ^ 0 ^ f < 1, 

Observe  now  that  the  intervall  J as  defined  in  (5»U)  can  become 
any  partial  intervall  nod  1 of  ^0,1),  choosing  and J conveniently. 

It  follows  therefore  from  (5.3)', 

A*(n)4  A»(C‘)  + 200(0-) 

Observe  finally  that  A*(x)  is  constant  for  all  x with  !^(x)  ■ n , 
We  sec  that  we  can  replace  the  argument  n in  A*  by  any  positive  x and 
the  inequality  (1,12)  is  proved. 


§ 6»  Special  cases 


21.  We  assume  firs^  that 

(6.1)  T(qD>X  , y > 0 . 

or 

This  is  the  case  if  the  continued  fraction  development  of  oc  has 

hounded  partial  quotients  , for  instance  for  all  quadratic  irrationalities. 

In  this  case  we  can  take 

(6.2)  'f(o-)-J-,  f(<r)-^  , 

The  functional  equation  (1,12)  becomes  now, 

(6.3)  A»(x)<A*(c)  * . 

22,  Taking  here  G"  * we  obtain  A*(x)<A*(^)  + 2e/^ 

and  generally 

(6,k)  a»(^)4A«(— ~)  + Se/V-  (V-0,1....). 

Putting 

(6.5)  < lgx<n  + 1 

add  the  inequality  (6.U)  over  0,l,.,,,n.  We  obtain 
A»(x)<  A»(  —fry)  ♦ 2(n+l)e/y  . 


If  we  now  put 


(6.6)  !l8oc  A*(x)®/3<.fl0  (0<,X44) 

it  follows  using  (6,5) 

(6.7)  A*(x)4  2e(n+l)/V +f3<^  Igx  + 2e/lf  + /i  , 

In  the  particular  case  of  the  function  A*(x)  defined  by 

(1,10)  and  (1,11),  obviously  0 and  we  obtain 

(6.8)  A*(x)  ^ 2e(l6x  + l)/ , 

23,  We  consider  secondly  the  case  where,  assuming  two 
constants  g end  with 

(6.9)  5>g’>l  , 

the  function  U(x)  satisfies  for  a constant  *^^2  the  inequality 

(6.10)  U(x)4  ^'u(gx)  (x>x^>2)  , 

Then  we  are  going  to  show  that 

(6.11)  A*(x)  = 0(xU(x))  (x  -<»ao  ) , 

More  irecisely,  assuming  for  an  Ii>  0 that 

(6.12)  U(x)iL  (x^ix^gx^) 

and  defining  0 by 


(6.13) 


I 


D ■-  Mm  ( 

S-J'' 

we  will  show  that 

(6,lU)  A*(x)4DxU(x)  (x>x  >2)  . 

o 

2h,  In  order  to  prove  (6,l4)  observe  first  that  from  the 

2,T* 

definition  (6.13)  it  follows  D ^ ■ S and  therefore 

€*  o 

(6.15)  (D  2)g'  i gD  . 

Assume  now  that  we  have  already  proved  (6.14)  for  an  x • 
Then  replacing  in  (1,12)  x by  gx  and  (T  by  x,  we  obtain  from  (6.l4) 

A*(gx)  i A*(x)  + 2xU(x)  < (D  + 2)xU(x)  . 

But  this  is  in  virtue  of  (6.10)  and  (6.15) 

^ (l)+2)g'xU(gx)  < DgxU(gx)  . 

We  see  that  (6.l4)  is  true  for  any ^ whenever  it  is  true  for  x. 
We  have  therefore  only  to  prove  (6.l4)  throughout  the  intervall 
(x^<x<gx^)  . This  inequality  follows,  since  A*(x)  is  monotonically 
increasing^  by  (6.12)  imd  (6.13)  frcxa 

A*(gx,UDx^I'  . 

The  relation  (6.14)  is  proved. 

25*  The  simplest  special  case  is  that  of 


I 

i 


(6.16) 


c 

x< 


( ? > 1) 


p 


Y(x) 


Then  we  have 


rCy) 


>Vj 


(2cy)  » , U{x)  =^2cx)"'^  ^ 


(6.17) 


A*(x)  = 0(x^”^^)  (x  -»  a>)  • 


In  particular  it  follows,  in  notations  of  § 1 , 


(6.18) 


N(x,J)  «■  x(  1J|  + 0( '■  ))  (x  -♦«). 


A.B  to  the  detailed  invent if'at ion  of  the  case  considered  in 
sec.  23  - 2k  we  will  cive  it  in  another  paper  dealing  with  multi- 
dimensional approximations. 
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j 1,  Introduction 


1 


• • • n 

1.  Consider  the  euclidian  space  li'  and  in  real  irrational  nauhorn 
0^^  ( M =l,t . . ,-"i)  such  that  are  linearly  indenendont  vith 

retpect  to  that  is  that  for  intcccrs  relation 


(1.1) 


nm  "^o 


only  holds  if  all  vanish. 


Denote  Generally  for  any  real  a by  the  syr.bol  |aH  the 
distance  of  a fron  the  nearest  intcner.  further,  consider  a variable 
jn  vector,  z,  with  intecer  components,  z » ( z, ,z^), which  is 
assumed  never  to  vanish  and  put 


|z\  :=Max|zJ  , 

y 

Then  we  can  use  as  the  '*ceasare  of  independence"  of  the 
any  continuous  and  strictly  monotonically  decreasinr  0 (c*> 1) 

such  that 

(1.2)  'V(o-)  ^ i'inll^z  <^11  (1  i Izl^^c),  (C  1)  . 

2,  Hy  ^(k*^^)  we  denote  generally  the  point 

^(J^*^^)  : (krw^,.,,  ,k/y^)  nod  1 , 

V/e  define  f."riropcr  intcrvall  " J in  2”  as  a cartesian  product 
of  jn  linear  secu'ents  , open  in  the  direction  of  increasing  coordinates, 

l*»..»n)  . 


‘'y 

€. 


-n  vo1ir.<‘  of  .T,  IJI^  i::  t.V.c  oroviiict  of  tho  lonythr.  of  t)u:oe 
r,» , it u.  If  i;i  iati.rvull  in  cQ!irii»a.Ti:ii  ’lod  1.  we  talto  r.cnorally 
too  point;;  of  ’.1  ' an  iiit;r.tu;al  if  tl-.oir  corrcnpotmin'*  cooiMinatcs  differ 
by  inte,;ora.  'then  Uiiually  the  pointu  of  J have  to  bo  talton  with 
a cor.veniont  i:.ultlolicity.  If  all  pointa  of  J,  taken  mod  1,  are  simple, 

J can  oe  conaidcrca  as  a part  of  the  unity  cube,  Oi  * 1 ( fA- 
and  in  called  r-l mrrlo  .Then|jll3  definoo  as  cartesian  product  of  * 

a aC'Cr.ontf  rioa  1,  C<  1 or  (0^  x<  U x<l),  i’enotirifj  by^in 

in  the  first  c me  0 and  in  tl'e  second  crcrr  1,  the  length  o”  the  p-t!i  e<l^-e  of  J is 

(1.3)  b^  - J 

viiile  t!;e  vol-.r?.?  of  becoises 


ITI 


■t(V 


de  rut  generally 


t(J)  :=  Min  (b^  - -kT^  ) . 

n r 

3.  The  essential  point  of  Kronecker's  theory  of  irrationals 
is  the  result  that  for  any  J and  for  at  least  one  integer  q: 

( • •<♦)  P(q®<  ) £ J 

This  result  was  sharpend  bytfeylfl]  who  proved  that  for  a given  i>0 
for  any  J with  ^(J)£  £ the  integer  q in  (1,/4)  can  be  choosen  ^ ^(£), 
with  a .<(£)  Isuei-endent  the  special  J with  r(J)£  f : 

n.‘d)  P(qjC^)6j,  qjiy(f)  . 

•f.J^e  will  denote  by  i;(x,J)  the  number  of  all  P(vo<)  with 
1 £ 4 X lying  mod  1 in  J, 


3 


(1.6)  N(x,J)  :=  N(n?  : P(  Vo<)c  J,  1 i n?*  x)  . 

Then  it  follows  inmcdlately  from  '.Yeyl's  theorem  (l.ii),  that  for 
any  fixed  simple  intervall  J mod  1 the  relation  holds 

(1.7)  N(x,J)  = X Wl  + o(x)  (x -*00  ) . 

S , Vo  introduce,  for  x>1,  A(x)  by 

(1.8)  A(x)  :=  Sup  |n(x,J)  - x|j1|  , 

.here  J runs  through  all  simple  intervalls  mod  1 in  the  unity 
cube  in  and  denote  by  (J  * f ("C)  the  Inverse  function  of  «f»  V (c) 

in  (1.2).  We  put  further 

(1.9)  y,:-  2'"'^V((m-H):)^  , £(x)  ^ ; — 

4.1t  is  easily  seen  that  A(x)  ■ o{x)  (x-^*»).  Our  aim  is  to 
improve  this  estimate  using  the  function  £(y).  Our  essential  result  is  the 

Theorem  1.  A(x).  as  defined  by  (1.8).  satisfies  for  n > 1 an  inequality 

(1.10)  A(x)  4o<.A(y)  ♦ Px  £(y),  liy<x  , ei>l,  p>0 

with  constants  cx^l  and  fl>0  depending  only  on  n. 

This  theorem  is  proved  in  the  55  2 - 5 while  the  inequality  (l.lO) 
is  discussed  in  § C under  different  assumptions  about  £iy).  In  the  case 
m « 1 an  inequality  (1,10)  holds  even  with  et*  1.  This  case  however  has 
been  already  discussed  in  Ostrowski  &]  . 

7.  Before  attacking  the  problem  of  o(x)  in  (1.7)  we  have  to  obtain 
a relationship  between  f and  y(c)  in  (1.5)  and  Y (O')  in  (1.2).  This  relationship 
follows  in  a particularly  simple  and  fundamental  way  from  a special  case  of 
an  important  theorem  due  to  llhintehine  ( Khintchine  '■)  .We  obtain  from 
this  theorem  for  the  constant  from  (1.9)  the  relation  (see. 13, (2. 10)): 

1)  My  attention  was  drawn  kindly  to  this  theorem  by  J.W.S.  Cassels 
(cassela  QJ  , pp,  97-99;  . 


(1.11) 


S.It  is  well  known  since  Dirichlet  that  y(y)  • 0(— ) . If  there 


exists  a ^ , 0<f<l  , such  that 


(l.li) 


(y  ^jy^) 


then  we  sliow  that  (sec.  3)) 


(I.IS) 


A(y)  = 0{x^"^)  . 


This  is  in  particular  always  the  case  if  the  o<.  are  alcebraic, 

1 n 

However  the  estinate  of  A(x)  with  the  exponent  1 - f could  only  be  obtained 
usinc  Khintchine’s  theorem,  published  19l>9.  In  Ostrowski  £l]  , 1930,  we  used 
a weaker  result  then  (l,13)jdue  to  Landau, 

In  the  case  n ■ 1 the  fact  that  (1,13)  follows  from  (1,12)  has  been 
c-lready  proved  by  llecke  1922,  however  with  a method  which  apparently  cannot 
be  generalized  to  m > 1,  1930  we  annoaced  the  results  corresponding  to 
(1.12)  and  (1,13),  however  in  the  form  A(x)  ■ 0(3^)  , 0<o<<l,  (see  Ostrowski  i 

9,  iiore  generally  assune  k(y)  as  a positive  constant  or  a continuous 
positive  function  strictly  increasing  to  co  , such  that 


t(y)> 


y^k((i)y)^n 


caD>0  f const. 


Then  for  a conveniently  defined  f(x)! 


(l,li) 


A(x)  - 0{  x^“^((x)^) 


This  follows  from  lennaS  , sec  1»3, 

If  in  particular  x k'(x)  ■ o(t*^t)^) 

Ig  Kvx' 


then  we  obtain  even 


(1.15) 


A(x)  - 0(x^*^  k(x/  ) 


(Theorem  2,  sec  50)  , 


5 


i 


10,  Our  proof  of  (1,10)  vac  given  for  r.=l  , 1930,  in  Or.trownkiQ]  , 

Itn  essential  point  wus  our  lcm:na  3 of  5 3 which  wo  dcvcloppcd  l.c,  for  m*l, 
but  indicated  that  the  whole  discussion  can  he  ceneralized  to  n > 1 . In  the 
ncan  tire,  1950,  2, Hartmann  ( Hartmann  D]  ) has  ucveloppod  in  a very  carreful 
way  the  corresponding  generalization  of  the  lemma  3 to  m > 1 , discussing  also 
the  limiting  cases  . As  wo  need  only  a part  of  this  argument,  wc  give  in 
5 3 our  original  proof,  which  is  a straightforward  generalisation  of  that 
given  for  m=1  in  Octrowski  Q3  . 

P.,  Use  of  Khintchine*  s lemma 


11,  V.'c  formulate  first  one  part  of  Khintchine' s theorem  in  the  form 
in  which  it  was  given  by  Cassels  ( LM  P,99),  but  changing  conveniently 
the  notation.  We  will  denote  generally  for  an  n-vector  , if  ‘ ’*n^  » 

by  m ^the  norm  Moxlx^l , 

1 cm  -a  1 , Let  m and  n be  natural  integers  with  n+n  =i  , Consider  a real 

(n  X m) -Matrix.  A=(  ot  ),  Ui=  l,,..,n  and  the  linear  forms 

— — - - ' — - ' — — — — 

r> 

(2,1)  , 

m 

(f,2)  -'v  ( ^ ^ " 21  ®^vu.  2^  CV*4,...,n)  , 

' 

where  the  and  the  are  respectively  the  components  of  the  n-vector 
and  the  m-vcctors  f , Consider  two  positive  constsnts  and  a real 
m-vector n with  components  b,,,,,,b  , 

II  I » -I  — X O 

Then,  in  order  that  there  exists  an  integhrf  vector  satisfying 
the  relations 

(2.3) 

it  in  sufficient  that  for  Y 2 /(Cl)*'  the  following  relation  holds 

for  every  integer  |*-vector  ^ ! 


(2./,) 


6 


B 2r‘>.^IUy”ax(yllax  J N^(;)ll  , fjCl®)  • 


As  a matter  of  fact  the  complete  formulation  of  Khlntchlne's 
theorem  contains  also  the  necessary  condition  for  (2.3),  which  we 
however  do  not  need  . 

il’.^’or  our  purpose  we  must  now  specialise  the  assumptions  of  Kliintchine's 
theorem. 

Assume  n=l,  t=r.+l  and  observe  that  2"’‘^  V |(m+1 ) [fs  |^.The  n-vector 

^becomes  a sca'lar  which  we  will  denote  by  q,  the  elements  of  the  matrix  A 
become  20  that  .'y{  |)  becomes  qo^  and  the  linear  forms  H^,(  ) 

become  ’!(  f . -he  requirements  (?,3)  of  Khintchine's  theorem 

. MM 

becoi.io 


(2.5) 


Iqoy-b^l^g  = A,--.j'-«)  ; hi  i ^ 


It  follows  then  from  the  condition  (2.4)  of  ICliintchine' s theorem 
that  (2.5)  can  be  certainly  rralized  by  a rational  integer  q if  for  any 
m-vector  ^ we  have 

(2.6)  II  [y  | ri(  C ) | , 6(  ^ J.  (•'>+1)1)^  . 

A3,'’'he  condition  (?,6)  is  sharpened  replacing  the  left  side  expression 

by  1/2.  As  it  is  certainly  satisfied  if  y,£|5|^>1,  it  suffices 
to  consider  { with 


(2.7) 


lo 


Thence  our  condition  becomes; 


(2.8)  nY^y||N(C)|l  follows  always  from  |^j  ^ • 


7 


1 


I 


If  we  now  assume  that  (1<l)  holds  and  use  the  definition  (1«2} 
of  (2.y)  is  satisfied  if 


and  we  can  take  ^ in  (2,5)  as 


-dii-  • 

iJsinc  the  inverse  function  toY,fjit  follows  as  in  (1,9) 

a<o)  =f(^)  , . 


Lemma  2,  For  any  y > 


Y,  f «) 


there  exists  an  Intef^er  q with 


C-'.n) 


iiuy  . lli«>  - = Trv/'rf-  ^ • 


5 3.  A lerina 

lU,  In  what  follows  we  will  consider  a sequence 
(3.1)  r(vwt^)  (\>=1 n) 

for  a fixed  intejror  n , We  define  the  sjaribol  |^_a  - as  JL 

not  integer  and  ^ - 1 if  _a  is  intcr.er, 

13.Lier’iia  3,  Consider  a simple  intervall  nod  1 contained  in  the  tinity 

cube,  an  characterised  in  aec,2.  and  asnur-.e  the  af^  as  in  sec, I , Then  there 

exist  two  intervalls  J*  and  J”  mod  1 in  l"*,  obtained  from  J_  by  parallel 
' o o — o 

trenr.lationp , such  that 


(3.2) 


H(n,J’)*  n|jJ 


B 


j 

i 


It,  I'roof.  i.'itliout  loss  of  Generality  we  can  aotsme,  that  all 
lie  in  tlu*  open  intervall  (0,1)  and  furtlier,  tfiat  J is  not  identical 
with  the  unit  cube,  b-t  "begins"  at  the  oripine,  that  is  that  all  a^ 
in  (j.l)  vanish,  Jonote  the  length  of  the edge  of  by  d^  , where 


0<  d^<l  (/u=l,.,,,m)  , |J^)  = • • • d^<  1, 


41 1 ve  shift  in  the  directions  of  the  by  the  integers  , 
we  obtain  a proner  interval!  which  will  be  denoted  by  J ' 

7hen  tiie  oricinal  J can  be  vfritten  as  J , Obviously  is  the 

o o,,,,,o  •''V,!  J'tnn 

cartesian  product  of  the  segments 

V V*  ^ (/*=!,. ..,n)  , 

18,  b’e  let  now,  for  positive  intecers  • run  each 

through  0,1,,,, Then  all  intervalls  obtained  in  this  way  form 
together  an  intervall  J*  with  the  edges  (a**! r-) 


and  It*  volune  is 


|J  1 “'fl”(Q>*d„  ),  QtsO  ,0 


Put  further 


(3.3) 


•‘In 


'll ‘Im 


and  denote  by  IJ  the  sur.  of  all  fj 


V • 


(3.1.) 


H ;«  H 

’» 


I 


9 


i 

f 

j 

f 


19.  Denote  by  f('»)  tbc  nunber  of  all  points  in  J*  which,  considered 
mod  1,  coincide  with  the  P{  from  (9»l)  • Those  points  have  the 

coordinates 

+ n(w«^)  , C2  , ...  , 

where 

- »<"■'>  - °] “*Cr,‘[V»  - - “]• 

Therefore  we  have 

yn 

(3.5)  f('>)  ^ " °1 


By  summation  over  v7si|,,,^n  we  obtain  the  number  of  all  points 
in  J*  equal  mod  1 to  the  points  (3.1),  that  is  H.  Dividing  by  we 
obtain  finally 


1 - “]  '5-Z\ 


'V, 


20.  If  wc  let  all  0,^  increase  to  co  , the  loft  side  expression 
in  (3.b)  tends  to  n |J^I  . Therefore  the  sane  holds  in  the  right  hand 
expression  and  we  obtain 

^3-T)  n |JJ  ) . 


21.  Assume  first  that  n | jJ  is  not  integer  and  lies  between 
k,k+l.  Then  obviously,  as  soon  as  the  left  side  expression  in  (3.7) 
lies  in  the  open  intervall  (k,k+l),  it  is  impossible  that  all  N 

in  (3.7)  are  > K+1  . Neither  can  all  these  II  be  4 k . 

'^l 

Therefore  theie  exist  at  least  two  different  J , say  J'  J"  , 

BO  that  (3.?)  is  satisfied. 


1 

( 
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22,  Assume  nov  that  n | J^\  is  an  integer.  If  thefe  exist  two 
J say  J'  and  J*'  , so  that 

'll 'Im  • ° 

Il{n,J^)  <n  I J|  , IJ(n,J^')>  n 1 J^l  , 

(3,2)  is  again  satisfied.  Otherwise  for  all  J the  corresponding 

I • • • » *1,;, 

li  „ in  (3,7)  are  equal  to  n | J \ and  then  we  can  take  J'  = J''  = J > 

'o'  o o o’ 

and  the  relations (3, 2)  are  satisfied  with  the  equality  sign  , 


§ U,  An  upper  limit  for  Il(n.J)  - n|J|  , 


23,  Consider  a simple  intervall  J mod  1 with  the  edges  d, d 

1 ’ * m 

and  a positive  6 ^ yU  , Assume  first  that 
(*♦•1)  1 - d^>  2£  ( ^=1,, , , ,ra)  , 

Let  be  an  intervall  concentric  to  J with  the  edges  d^+ie. , , , , ,d^+^£  , 
(oee  fig.  1 • p,28,  for  m = 2), 

by  (^,l)  is  also  a simple  intervall  and  we  have 

(li,2)  U I •\\{dj^*2L)  , |J|  =TcU, 

24,  By  the  first  inequality  (3,2)  there  exists  an  intervall  J' 

o 

congruent  with  such  that 


il 


:)(a,.i;)  4 n|.ij 


Consider  a cube,  C,  with  the  euces  jiarallel  to  the  axes  and  of 
the  lencth  C , placed  so  that  it  has  with  J only  one  point  of  the 
boundary  in  comon,  the  vertex  H ),  and  lies  complete- 

ly in  ( see  the  hutched  square  C in  the  fic*  ”^3  P.  28  j . 

213,  Consider  the  vertex  of  .T^  corresponding  to  H and  the 
corresponuinc  vertex  of  ^ • ^hen  by  V7lmt  has 

been  proved  in  sec,13  about  the  relation  (l>£r)  it  follo'.fs  that  for 
a convenient  positive  integer  q4V(t)»  V[5foT(^e)]  and  por.venient 
integers  the  relations  hold 


(14. H) 


V “ V"  1 -■) 


It  follows  that  if  v;e  apply  the  parallel  translation  first 


by  the  vector  qoi  and  then  by  the  integer  vector  In^)  to  the  intervall  J', 

o’ 

this  intervall  goes  over  into  a congruent  intervall  J , which  has  the 

property  that  the  vertex  of  J corresponding  to  E'  lies  in  the  hatched 

_ o 

domain  C,  Obviously,  J is  contained  in  J . 


2o.Consider  the  translation  from  to  J,-  To  the  points 
P(  do*),  !<.  V4n  , lyinp;  in  correspond  the  points  congruent  mod  1 to 

"’((V+  q)ot)  that  is  to  the  points  b(vo£),  i-*-!  4 >;$  n+q.  Their  number  is 
Il(n.J  ) = + <1.  j ) - -Uq,  j ) 

But  the  minuend  here  can  be  written  ar* 
ri{n+q,  J ) « !.’(n,J  ) + n-M4V4n+i)  . 

Here  the  last  summand  can  he  again  written  as  H(q,J*)  if  we  denote 
by  J*  the  intervall  obtained  from  T by  the  parallel  translation 
with  the  vector  P(ni<.)  . And  obviously  |J*|  ■ | = |.T|. 

We  obtain  therefore  from  (I4.3) 

M)  - :Un,J  ) - :j(q,J  ) ♦ ;:(q,J«)  , 


N(n,J)<  nijJ>  N(q,.T)  . 
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As  J cJ,  it  follovrs  further 

:i{n,T)  ^ ;i(n,J  ) 4 n|Jj  - N(a,J  ) + H(q,J»)  , 

oinccl Tl=  1J»(  , we  cun  write  this  in  the  form 

;i(n,J)^<n|jJ  - [;;(q,J  ) - n|j  j]  + [N(q,.I*)  - nlJ  Q 

The  two  last  bracket  terms  on  the  right  ks.ve  moduli < A(q)  and  we 
obtain  further 


:j(n,.I)  - n|J^l  4 2A(q)  . 

On  the  other  hand  it  follovrs  from  (It. 2)  : 

ij  I - iJ\iif(d  + 20  -ifd^  4(1  + 2tf  -1  < , 

as  2C<1  and  the  development  of  lJg\  ~ \j\  in  products  of  the  d^ 
has  £0siti^  coefficients  . 

Oince  q4  5>(t)  and  A(q)  is  not  decreasing  we  can  finally 

write 

(It. 6)  r.'(n,J)  - n I J\^2A(y(£))  + . 

28,  (U,6)  has  been  derived  assuming  the  condition  (It.l)  . 

If  this  condition  is  not  satisfied  , we  can  by  halfing  each  edge  of  the 
unity  cube  decompose  the  unity  cube  into  the  sum  of  2™  cubes  of  the 
edge  length  \'2,  Correspondingly  J is  decomposed  into  at  the  most 
2^  intervalls  (v;  = l,2j,,,)  with  the  edge  length!  4 j . 

For  each  of  the  intervalls  the  condition  (l*,l)  is  satisfied 

so  that  we  can  write 

:i(n,J^''^  - n 1 4 2A(y(£))  + 2^^*^  nt  . 

rjiBvming  over  U it  follows 

('t.Y)  :.'(n,.T)  - nUU  2™^^  A(y(£:))  + 2""'^^  ng 


I 
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I'  5,  A lov;er  Unit  for  :j{n,J)  - nl'H* 


20t  V.'e  consider  a,';ain  the  sinple  intcrvnll  .T  nod  1 of  the 

sec. 23  with  the  edges  d, d , hut  assur.e  first  that  for  a positive 

j.  m 

t < V*t  the  relations  hold: 

(5*1)  ^ ^ ^ ^ ™li»»tin)  • 

Let  now  ho  an  intervall  concentric  to  J with  the  edges 

d,  - 2X  tt...  d - 2t  , J is  again  a simple  intervall  with 
1 ' n o 

(5.2)  IJJ  =T(  d„-  2t)  , 1J| 

O M*4  ^ >1.4  ^ 

3y  the  second  inequality  in  (3.2)  there  exists  an  intervall 

J'  congruent  with  J and  such  that 
o o 

(5.3)  U(n,J^)  » n|jJ 

Consider  a cube,  C,  with  the  edges  parallel  to  the  axes 

and  of  the  length  L which  has  with  J only  an  edge  E={e,  .^,e  ) 

o “ 1'  ’ m 

in  conmon  (see  the  hatched  square  in  fig. 2 , ?•  28)  . 

30.  Consider  the  vortex  of  J'  , K'  = (e! e').  wliich 

corresponds  to  E.  ?hen,hy  what  has  been  proved  in  see. 13  about  the 
relation  (l.3)|  it  follows  that  for  a convenient  qjositive  integer 
and  convenient  integers  <1  • i \ relations  hold: 

“ r!(q8l)  + q^  + , 0 4.  ^ 1 (^  “1, . . . ,Tn) . 

We  see  that  if  we  apply  to  the  intervall  the  parallel 
translations  first  by  the  vector  q*<  and  then  by  the  integer  vector 

q “ (q^)  , this  intervall  goes  over  into  a congruent  interval  J 


14 


t 


which  has  tlie  property  that  the  vertex  of  J corresponding  to 

lies  in  t>ic  hatched  donain  C,  Obviously  J contains  7 (see  fig»2  for  n®?). 

31»  by  parallel  translation  from  to  J , to  the  points 
r(vol)  t 1 V i n , lying  in  correspond  points  congruent  mod  1 
to  P(  ( + i)  OC ) that  is  to  the  P(  \^oi)  • q+1  ^ • 

Their  number  is 

® Ii(n+q,J  ) - l!(q,J  ) . 

But  the  minuend  can  be  written  as 

lUn+q.J  ) ® ) + i;(R(dot)  £ J ♦ q ) • 

here  the  last  summand  cun  be  again  written  as  ;i(q,J*)  if  we  denote 
by  J*  the  intervall  obtained  from  J by  the  parallel  translation 
with  the  vector  R(noi)t  And  obviously  |J*|®1.T^I  «lJ|  , 

’..'e  obtain  therefore 

li(n,JM  ® ;i(n,J  ) - il(q,J  ) ♦ H(q,J»)  , 

Ii(n,J  ) = Il(n,J')  + [ij(q,7  ) - n|j  fj  - ^H(q,J*)  - n(j  jj  ^ 

But  here  U(n,J  ) is  4 Il(n,J)  while  N(n,J^)  is,  by  (5*3) » 

^ n|J^|  . As  both  bracket  expressions  are  ^ A(q)  we  obtain 

(J.R)  i;(n,J)  > nlJ^l-  2A(q)  . 

32,  On  the  other  hand, similarly  as  in  sec, 27  , 

1 JM  =1 J (d^  - 2£  ) > ifdu  - 2€  2"  -I  j|-  2"'*'^e 

° o'  H.1.A  ^ 

Introducing  this  into  (5,‘<)  we  obtain  finally 
(5.5’)  i;(n,J)  - nlJ»  >,  - (2A(q)  + 2"'‘^^  n£  ) 


» I 
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33.  If  we  now  drop  the  restriction  (5*1)  and  assume  that  at 
least  one  of  the  is  < 2C.  , obviously  (Jl $ 2fc,  , But  then  the 
relation  (5.5’)  holds  again  and  is  therefore  now  proved  independently 
of  the  restriction  (5*1). 


Combining  (I*.?)  and  (5.5)  it  follows 

ln(n,J)  - nlJll  4 2"*^A(y{£))  2^”*^nC.  . 

Pefering  now  to  the  definition  (1.3)  of  A(x)  it  follows  now  since 
obviously  A(x)  * A(nx]), while  y(£)  in  (2.10)  is  continuous, 

(S".^)  Mx)  4 2”’^^A(:/)  + xcly)  i.xAy  >1)  .. 

This  functional  inequality  the  derivation  of  which  is  the  essential 
point  of  our  Tnethod|i3  a special  case  of  the  following  inequality 

(S’.t)  A(x)<  o(A(y)  +f3x£.(y)  0,  x a y > l) , 

where  w and  are  given  constants. 


§ 6.  Discussion  of  the  fundamental  inequality. 


3J*.  We  are  going  first  to  treat  the  general  inequality  (5.6). 

We  assume  generally  about  £(y)  that  it  is  positive  and  nonotonically 
decreasing  to  0 with  y-»«0  while  A(x)  is  assvined  to  be  positive  and 
monotonically  increasing  for  x >1. 

Leima  U. Assume  that  for  four  constants  j,g' ,L  and  with 
(6.1)  C>1  , 0<g'<i  , L>0  , x^>l 


the  following  relations  are  satisfied 


(o.X) 


£ (x)  4 e(gx)  ( x) 


r 


(0.3) 


(0.^) 


£ (x)  > L 


} 


'7nder  these  concitiono 


A(x)  = 0(x£  (x))  (_x  t oo) 


and  rnorfi  prccisol;' 

(0.5^  A(x)^Dx£(x)  (x  »1), 


I 


vhere  D is  defined  | 

i 


(O.t) 


D:=  fax  f 


'A 


' f 

P 


35.^roof.  If  we  first  assume  that  it  follows  by  (6,3)  ancL  U-t) 

as  A(x)  is  increasinc, 


A(x)tA(x-)iDL«.Dx6(x) 

o 

and. we  see  that  (6,5)  holds  for  1 « x ^ x^  . 

It  is  therefore  sufficient  to  prove  that | if  (6,5)  holds  for 
an  x-^l  it  also  holds  for  qx.  But  replacing  in  (5,0)  x with  gx  and 
y with  X it  follows 


I 

i 

i 

r 

i 

I 

1 

1 


A(gx)  4 atA(x)  ♦ |3gx£  (x)  ■ (otD  ♦pg)x  C (x)<  ^ (o<D  +(3g)(gx)  £ (gx) 


ft* 

and  here  the  factor  A (wD  '*’|^g)  is  <0  as  follows  immediately  from 

i > -Xl'S-  ...  . 

1.  • V«- 


The  inequality  (6,5)  is  completely  proved. 

36.  Consider  now  instead  of  the  assumptions  made  in  sec. 3^ 
the  assumptions 


A 


o‘>  1 • f(x)  ■ * 0<^(x)<.l  , A(x)*  X (xVl), 


(6.. 7) 

ot>  1 , f(x)  • 

Then 

choosing 

(0.8  ) 

ic»  Vi^ 

put 

(6.3) 

" "IM 

It  follows 

1 6x»’"<*, 

(6.<0) 


ilCoi  Igx 


31.  rut  in  (5.6)  y “ 5 • obtain,  by  (6.7)  , 
A(x)  ^ eiA(  ^ ) + p»  . 


Writing  this  inequality  forx/£*  instead  of  % and  multiplying  it  with  *c  ^ 


'a(  i . 


Summing  over  V»0,1,,. . ,n-l  it  follows 


V/e  use  now  (6.XO)  and  obtain 


(O.'ll) 


Mx)  4 I ( 1 ) - o(  e iry  ) ^ 


The  reader  may  be  reminded  that  in  the  case  o<  = 1 , from 
XCx)  = 0(1/x)  follows 

A(x)  = O(lgx) 

as  is  shown  in  Ostrovski  (p]  . 


3S>  replace  now  the  conditions  of  sec,  3^*  by  the  conditions 


(0,11)  I £(x)4^  ^*>*0  • *o^  •‘^>1  I > 


Denote  Vj*  by£  and  put  in  (5,4)  y - , As  by  (6,12)  xt(x^)<K 

it  follows 


(t),<S)  A(x)ioiA(x*)  * fi  K (x>x^). 


f • • V 

Pcplacing  here  x by  x*  and  "lultiplyinc  byo^  we  obtain 
oi^A(x^  ) 4 ci^A(x^  ) 4- PXot'^  (O^V^n-l)  , 


Adding  over  V«  0,l,,.,,n-1  it  follovjs 


A(x)<.fA(x^)e  (5xi;oc''4wJ*x^>PKg-=i<or(x^  ) . 


as  soon  as 


jr  4 X , that  is  , 


as  soon  as 


♦ ^8  ifl 


f 
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39.  Tho  last  coiiUition  is  satisfied  a:;  soon  as 


nlG  / > IglCX  ) 


V 


or  puttinc 

(o.m)  -»  <r^*  e ot  , 

Therefore , finally , 

(6,45)  A{x)4  (x^  ^ (ifrx)^*  , A*o  ’•=  . 

8 7«  A(x)  in  dependence  on  ^(x)  . 


40*  Returning  now  to  the  functional  inequality  (3*6) 
derived  under  the  conditions  specified  in  sec«1  we  have  to 
use  the  value  (1*9)  of  C(x)  » 


(7.1) 


Thence*  solving  with  respect  to  *f  and  using  the  inverse  function  f , 
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(7.2)  f(  ) = *;£(x)  * ^ lfo£(x)^ 

However  the  cases  (6.7)  and  (6.12)  can  be  discarded, 
Indeed  under  the  assumption  (6.7)  it  follows  from  (7.2) 


f(  ~)  = 


1 


■ r*i(x)  ^ Vo  ^ ^ i6< 


so  that  finally  Y(x)>  —5—  . But  this  is  only  possible  for  m=1, 

irf- 

= 1 and  in  this  case  Y(*)  always  < 1/x  . 

In  the  case  of  the  condition  (6.12)  we  obtain  from  (7.2) 


x'^^  1 


and  putting  y:=  x^/(^^)^)  , x = it  follows 


which  is  impossible  since  l/J"  < 1 , 

We  have  therefore  only  to  consider  the  case  of  sec.  34. 
41.  The  assumptions  (6.1),  (6.2)  and  (6.3)  in  sec.  34 
can  be  considerably  simplified.  Putting  ^*>'1  1 


(7.3)  0<  f (^i^)^ 


the  relation  (6.2)  becomes 


21 


£(x)^g^(ex).  , 


t (x)  < -f  (gx) 


(x  >x^)  , 


The  relations  (6.1)  and  (6,3)  become  now 


C>1  , 0<f<l  , g^’^CX  , L>0  , £(x)>L  ( l^x^x  ) . 


:7 

'■  ..r 

■k». 


The  inequality  (?.•*)  is  in  any  case  satisfied  if  £(x)  is  assumed 
as  non_dccreasin^  • In  this  particular  case  (4,2)  holds  for  any  sufficiently 
large  g>l  and,  for  a fixed  f , (6,2)  holds  for  all  g'  = g^fron  a g>l  on. 
From  now  on  we  restrict  ourselves  to  the  case  (7,3)  with  a constant , 0*3<^ * 
The  simplest  case  is  of  course  £(x)  » c ■ constans, 

(7.6)  £(x)  4(-^)*’  . 0 < ?<1  , r i 

* j 

By  (7,2)  it  follows 


For  the  inverse  function  of  y ■ 'p(x)  it  follows  now 
(7.8)  Y(y)>(!L)»'^ 


Inversely  from  (7,8)  follows  (7,7),  ^ron  (6,5)  we  obtain  now 
(7.9)  A(x)  - 0(x^“^ 

U2,  The  formula  (7.9)  holds  in  particular  if  the  ^ (l.l) 
are  all  algebraic.  To  prove  this  denote  by  at  some  primitive  element  of 
the  field  R(et. • ,M„)  so  that 


(yuk«  l,,,.,m) 

where  the  h^  are  polynomials  with  rational  coefficients  , Then,  denoting 
by  u^,Uj^,, , , ,u^  independent  indeterminates,  put 


■■i ; 


vn 

p(x)  » ^ ^ ty(x)  ♦ , 


Lot  bo  n+l  be  tho  degree  of  ^ v/ith  respect  to  J*.  D^’iK^tin,",  by 
0*-"^^  (>?■  0,1,,., ,n)  , , the  conplete  set  of  the  conjiicates 

of  oC  , form  the  expression 

U^)  -IT 

v>«0 

which  is  a polynomial  with  rational  coefficients  with  common  denominator  i-!. 

If  we  put  for  the  rational  integers  g with /f:*  Max|e  Iwe  have  for  a fixed 
natural  !J:  ^ ^ v* 

T(e^,.,.,g^)  « r,  ^ 0, 

with  a rational  integer  G , so  that  jtl  "^(Sq****  »£„,)!  >1* 

On  the  other  hand 

T*(e^,...C„)  :•  T(c^ c^)/ 

is  of  dimension  n and  therefore  • • »8pj)  “ O(Y^),  It  follows 

|gv).(«i  . c>o 


with  a constant  C,  V/e  obtain  from  (1,2) 


1 

which  is  the  relation  (7*9)  with  r ■ n and  thence  (7»9)  with  f ■ Vn, 

U3t  Vc  con  assume  now  f(x)  as  strictly  monotonically  increasing. 

The  essential  difficulty  in  applying  (6$5}  consists  in  the  necessity  to 
obtain  sufficiently  good  approximation  of  the  inverse  functions  ^x) 
and  y(x)  • To  do  this  we  use  the 

Lema  5t  Aasjrie  x)  £or_^  x > x^  > 1 a positive  strictly  monotonically 
increasinr.  function  of  x such  that  x/  ^(x)  also  strictly  monotonically 
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increases.  Let  0 < f < 1 and  put  r:*Vj  • Then  necessary  and  sufficient  for  the 


inooualiti 


(7.10) 


is  that  Y(x)  satisfies  the  inequality 


(7.11)  r(y)> 


V (ny)^<'k((Dy)^f) 


, n (y^y^) 


for  a convenient  constant  y > O.vhere  with 


(7.12) 


z x/  Cix)  , 


k(z)  is  defined  by 


(7.13)  k(z)  ;»  £(x)  , X « zk(z)  , 

U)4. Proof,  Usinc£(x)  from  (2,10)  it  follows  from  (7.10) 


(7.1U) 


Since  z « x/£(  x)  is  strictly  nonotonically  increasing,  the  sarae  holds 
for  k(z)  defined  by  (7.13)  and  it  follows  from  (7.13)  and  (7.llt)  that 


(7.15) 


Applying  to  both  sides  of  (7.1**)  the  function  «|/  we  obtain 


V(y)>:^ 

•o 


and  since  by  (7.13)  and  (7.15)  x ■ (Dy)^'^  k((Dy)^'^),  (7.11)  follows. 


Ii5,  On  the  other  hand,  assuming  (7.11)  for  y > y^  with 
(Dy„)''J  k((l)y„)''^)  >1  and  defining  z by  (7.15)  we  can  rewrite  (7.11)  as 


• zXDyJ^'-s 


I 


(7.16) 


Put  then  in  (Til6) 


(7.17)  X :«  z k(z)  , x >z^k(z^)  •=:  x^>  1 


and  apply  on  both  sides  of  (7.16)  the  fuction  'f  , We  obtain 


(7.10) 


y 'f ( 

% 


Defining  now  ^(x)  by  (7.13)  we  obtain  from  (7.12)  and  (7.15) 


y «•  z^/D  » (£^'^’y)^/  D . 


(7.10)  becomes  now 


and  the  formula  (7.10)  follows  . 

U6,  Applying  the  lemma  5 and  starting  from  an  inequality  of  the 
type  of  (7.11)  • it  is  important  to  find  convenient  fucktions  k(y).  The 
following  lemma  allows  this  in  a greater  number  of  cases. 

Lemma  i , Ass^rne^for  x > x^  > e®  , with  x —*  «o  ; 


(7.19) 


^k(x)  |co  , (x  !«  ) 


(7.20) 


X k'(x)  • o(k(x)/lg  k(x))  , 


and  define  Z(x) 

(7.21)  z k(z)  ■ X,  z ■ Z(x)  t CO  . 

Then  for  an  arbitrary  small  € > 0 with  x Ob 


(7.22) 


™ ■ ■ > Z(x)  > 


(7.23) 


(7.2U) 
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hj.  Proof.  From  k(x  ) > e it  follows'oy  (7.21)  Z(x  )<x  , 

Q Q O 

k(z)<k(x)  ( x^x^) 


and  from 

(7.25) 

Ve  obtain 


(7.26)  2(x)>^  .k{z)>K(^). 

From  (7.25)  and  (7.26)  we  obtain  further 


Z(x)  < 


and  (7.22)  is  proved  • 

*♦8.  By  (7»20)  we  obtain, for  an£>0. 


x((le  k(x))P)’  < (x>Xj^)  , 

(dg  k(x))P)*< (x>Xj^)  , 

(ig  k(x))^<  £*  Ig  X + (Ig  k(x^))^  . E^lg  , 
Ig  k(x)  < X * < fjflg  X*  + fP 


for  a constant  c,  and  (7.23)  follows. 

1*9,  Finally  using  (7»20)  we  obtain 

" j ° ^ J f- 

X/kix) 

But  obviously  , in  virtue  of 


Z(x)<x  . 


) 


I 

1 
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(16  K(x))^(  - k'(x)  (Ig  X - 1)^0  , 


* 

we  can  take  in  the  last  integral  the  factor  i'g'  k(x) 
integral  and  obtain 


- K(^)  . 


It  follows 


k(x)/k(-j^)  — >1  + o(l) 

and  (7«2U)  follows  from  (7»22)  • Lemma t is  proved. 

50,  We  can  now  formulate  in  a particularly  simple  and  important  case 
Theorcme  2,  Assume  k(x)  a constant  or  strictly  increasing  function 
satisfying  the  conditions  (7.19)  and  (7.20),  Assume  (7.11)  for  a convenient 
C > 1 and  a f with  0 < J < 1,  Then 

(7.28)  £(x)  - 0((il(jLl)^  , 


(7.29) 


A(x)  * 0(x^”^k(x]?  ) , 

VtooC^.  Defining  z by  (7.21)  it  follows  from  £(x)  :=  k(z)  and  (7.2U)i 


» —lihL  = 1 . iiil  (1  4- 

’ z k(z’  - ^ * 


0(1)), 


i(x)  ■ k(x)(l  + o(l)) 


and  therefore  (7.29)  and  (7.29)  , 

51. Consider,  for  instance  , the  monotonically  increasing  expressions 
of  the  type 


k(x)  :•  c Igg V •••  le*"*/  (*>*o^  • 

t 

whore  generally  the  >? -times  iterated  logarithm  of  x is  denoted  by  Ig^x 

and  the  first  non  vanishing  terra  in  the  sequence  positive. 


Then  wc  have  for  the  locurithjaic  derivative  of  k(x)  ; 


^■v 


i 


k'(x)  

k(x)  " le.x  ...  1Gv.V< 


0( 


X Ic  X 


Since  I3  k{x)  = OdCgX)  it  follows 

, lEoX 

>flC(xjlG  k(x)/k(x)  = 


and  the  conditions  of  lerma  ( are  satisfied.  It  follows 

1-J 

(7.30)  A(x)80(“-^^-y)  . 
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